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0 Quadrature amplitude modulation communication system with transparent error correction. 

0 In a multi-level GAM communication system, Reed-Solomon encoders and Reed-Solomon decoders are 
employed for error correction purposes. The phase ambiguity of the received signal is eliminated with differential 
coding. The multi level QAM communication system (100) utilizing n bits ("n" being an integer) QAM signal 
having 2" signal points, comprises: a quadrature differential encoder/decoder unit (12;17) for differentially 
encoding/decoding n pieces of input digital signal series to produce n pieces of differentially coded signal series; 
an error correction unit including a Reed-Solomon encoder (13) and a Reed-Solomon decoder (16). provided 
inside the quadrature differential encoder/decoder unit (12;17) along a signal processing path of the input digital 
signal series, for error-correcting the n pieces of differentially-coded signal series by utilizing at least one of the 
digital signal series with employment of a Reed-Solomon code; and. a QAM modulator/demodulator unit 
(14;15;34;35) for QAM-modulaling/demodulating n pieces of error-corrected signal series so as to produce 2" 
QAM signals. 
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QUADRATURE AMPLITUDE MODULATION COMMUNICATION SYSTEM WITH TRANSPARENT ERROR COR- 
RECTION 



Background of the. Invention 



Field of the Invention 

5 

The present invention generally relates to a multi-level QAM (quadrature amplitude modulation) system 
for transferring a digital signal by utilizing the multi-level quadrature amplitude modulation. More specifi- 
cally, the present invention Is directed to a QAM communication system capable of increasing signal 
transmission reliabilities by employing a transparent error correcting method. 



Description of the Related Art 

In a multi-level quadrature amplitude modulation (QAM) communication system in which multi-bit data 

75 such as 4 bits data and 8 bits data are transferred with reference to one signal point on a phase plane 
coordinate including 2" ("n" being the data bit number ) signal points and original data are reproduced 
based upon the relationship between the amplitude and phase, an utilization efficiency in a frequency 
becomes high so that this QAM communication system has been widely utilized in digital microwave 
communications and digital mobile communications. 

20 As previously stated, the signal transmission of the multi-level QAM communication system is carried 
out with employment of the QAM signals produced by synthesizing two orthogonal l-channel and Q-channel 
corresponding to each m-level amplitude-modulated signal. Each of these multi-level QAM signals owns m^ 
(= 2") pieces of signal points. For instance, if "m" is selected to be 16 (n = 8), this multi-level QAM signal 
is equal to 256 pieces of QAM signals having 256 signal points. 

25 In a QAM type receiving system employing synchronous demodulation, a carrier wave is first 
reproduced from this multi-level QAM signal, and then demodulated by utilizing 2 orthogonal-reproduced 
carrier waves having different phases with each other at 90* (degrees), and thereafter "n" pieces of digital 
signal series are obtained in total by way of the multi-level identification. In general, there is a drawback in 
this QAM receiving system that the phases of the reproduced carrier waves derived from the carrier wave 

30 reproducing circuit have a so-called "phase ambiguity", i.e., the phase becomes any of 0*. 90*. 180', and 
270*. Generally speaking, since transmission signal series cannot be correctly reproduced if the phase 
ambiguity exists, it is required to employ any means for eliminating the adverse influences caused by this 
phase ambiguity. To this end. there are some solutions to resolve such a phase ambiguity. That is, for 
instance, a known signal series is periodically transmitted, whereas the phases of the reproduced carrier 

35 waves are discriminated based upon the relationship between this known signal series and the signal which 
has been demodulated and judged by the reproduced carrier waves having the phase ambiguity at the 
signal reception side. Otherwise, a transmission information signal is differential-encoded so as to be 
transmitted, namely which does not directly correspond to the transmission phase, but corresponds to a 
relative phase difference of a continuous transmitting symbol. At a signalreception end. when this 

40 differential-encoded signal is differential-encoded after being demodulated by the reproduced carrier waves, 
the phase ambiguity in the reproduced carrier waves can be resolved. In general, since 1 bit error is 
expanded to a continuous 2-bit error, the differential encoding/decoding method has such an advantage that 
a circuit arrangement thereof is simple, although the bit error rate in the received signal series is increased 
as compared with that of the first-mentioned solution method for judging the absolute phase. Moreover, to 

45 suppress an increase of a bit enror rate caused by a differential coding method, there is another method 
that a signal point mapping of a QAM signal is a quadrant symmetry mapping. In accordance with the last- 
mentioned method, since the judgement on the upper 2 bits of the input digital signals which is determined 
by the orthogonal axes (i.e., I-axis and Q-axis) on the phase plane is adversely influenced by the phase 
ambiguity, the differential coding operation is required. However, the judgement on other bits thereof which 

50 is determined by the respective amplitude levels' of the I-axis and Q-axis. is not adversely influenced by the 
phase ambiguity, so that no differential coding operation is required. 

Although the QAM modulation method has an advantage of the higher frequency utilization, there is a 
drawback that when the number of the bits transmitted with 1 symbol, namely the value of "n" is increased, 
the bit error rate deteriorated even when the transmission power per 1 bit is selected to be equal. Under 
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such a circumstance, it is required to improve the ^it error rate in the multi-level QAM communication 
system to employ an error correcting method. On the other hand, a QAM modulation system is originally 
employed so as to increase the frequency utilization efficiency, and accordingly, there is a severe restriction 
in an available frequency band in systems with employment of the QAM modulation method, such as a 

5 digital microwave radio communication system. As a consequence, it is expected to utilize a higher coding 
rate having a less redundant bit to be added to the input digital signal in the error correcting method. 

Furthermore, various limitations are provided so as to apply the error correcting method to the QAM 
communication system with employment of the above-described differential coding system. First, when the 
error correcting encoder/decoder are provided outside the differential encoding/decoding processors, since 

10 the 1 bit error occurring on the signal transmission channel is expanded to the 2-b(t error due to the 
differential decoding process, the loads required for the error correcting encoder/decoder become large. In 
other words, the error correction codes having the greater correction capability are required so as to 
achieve the same reliability as that of the other case where the error correcting encoder/decoder are 
provided inside the differential encoding/decoding processors. As a result, since the redundant bit number 

75 to be added to the input digital signal is increased, there are problems that the resultant utilization efficiency 
of frequency is lowered and the circuit arrangement of the error correcting decoder becomes large. 

It should be understood that the expression "outside" and "inside" described above are defined as 
follows. That is, for instance, the error correcting encoder/decoder are positioned outside the differential 
encoding/decoding circuits in a circuit arrangement provided along a flow of an input digital signal (i.e.. 

20 along a signal processing sequence). 

Conversely, in case that the error correcting encoder/decoder are provided inside the differential 
encoding/decoding circuits along the signal processing path, the adverse influence caused by the phase 
ambiguity in the reproduced carrier waves is not yet resolved at the input unit of the error correcting 
encoder. As a result, in such a case, it is required to employ such an error correcting code, namely a 

25 transparent error correcting code that even if the input signal is adversely influenced by the phase 
ambiguity in the reproduced carrier waves, e.g., bit inversion of the input signal, the error correction can be 
correctly performed with respect to the bit-inverted input signals. 

As an error correcting code, there are a binary error correcting code and a nonbinary error correcting 
code. When a transparent binary error correcting encoder is employed inside differential encoding/decoding 

30 circuits, the transparency can be established by employing error correcting encoders/decoders in "n" 
pieces of signal series. However, this system has a drawback that when the multiple number of the QAM 
system is increased, a total number of the required error correcting encoders/decoders is also increased. In 
addition, there is a drawback in the binary error correcting code such that it is very difficult to produce a 
code whose coding rate is extremely high. When the decoding delay time of the error correcting code is, 

35 for instance, 63 symbols, even the resultant coding rate of the binary BCH (Bose-Chaudhuri-Hocquenghem) 
codes (63, 57). is 90.5%, by which a single error can be corrected, and thus the frequency band is 
expanded by approximately 10%. On the other hand, when the nonbinary error correcting code is 
employed, many difficulties may occur in realizing the above-described transparent conditions. Although 
there has been proposed that the signal point mapping of the QAM signal is the natural binary mapping and 

40 the Lee error correcting code is employed, since only such a case that errors occur in the signal points 
near the transmission signal points can be corrected based upon the Lee error correcting code, the error 
correcting effect cannot be expected in the communication channel or path which are subjected to a fading 
phenomenon, in addition, the coding rate of the Lee error correcting code is not always good as other 
nonbinarycodes. 

45 As previously described, in the conventional QAM communication system employing the binary error 
correcting code, there are such problems that since the coding rate cannot be high, the efficiency in the 
frequency utilization is lowered and also the total number of the required error correcting 
encoders/decoders to perform the differential encoding operation is necessarily increased. Furthermore, in 
accordance with the conventional QAM communication system employing the Lee error correcting code. 

50 there are such a drawbacks that the error correction can be limitedly executed only to the signal points 
having a small distance on the signal point mapping. 

The above-described problems of the conventional multi-level QAM communication system will now be 
described in detail. 

That Is, while the original data is reproduced from the received signal In the conventional multi-level 
55 QAM communication system, since the capture phase of the reproduced carrier wave has such phase 
ambiguity of 0, vf2, -n or 37r/2 radians, the two digital signal series to determine the quadrant of the phase 
plane are generally differential-encoded/decoded by employing the quadrant differential encoder/decoder. 

On the other hand, there exist a natural binary mapping method, a Gray code mapping method and a 
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quadrant symmetry mapping method as a signal point mapping method for mapping 2" pieces of signal 
points from the n bits digital signals. 

As typical examples. Fig. 1 represents a signal point mapping for a 16-QAM communication system 
with employment of the Gray mapping method, whereas Fig. 2 represents another signal point mapping for 

5 a 16-QAM communication system with employment of the quadrant symmetry mapping. Further. Fig. 14 
indicates a signal point mapping with employment of the natural binary mapping.As apparent from Fig. 1, 
the respective signal points are symmetrically positioned with respect to the respective I and Q coordinate 
axes in the Gray coded mapping. To the contrary, the signal points positioned in the respective quadrants 
are arranged in the quadrant symmetry mapping in such a manner that these signal points are rotated with 

10 respect to those of the adjoining quadrants. 

In these mapping methods shown in Figs. 1, 2 and 14. the influences caused by the phase shifts of 7ti2, 
It , and 3W2, which are given to the received signal series, are expressed in Figs. 15A to 15C: 

• In general, it is known that the transmission capacity and frequency utilization efficiency in such a multi- 
level QAM communication system can be increased by increasing the signal points. However, the more bit 

75 numbers are increased, the more bit error rate is increased due to the imperfectness of the appliances, it is 
desired that the error correction encoding/decoding operations must be performed with slightly lowering the 
frequency utilization efficiency so as to improve the QAM communication quality. 

Thus, as previously stated, in case that the error correction encoder/decoder are provided outside the 
differential encoding/decoding circuits along the signal processing path, since the continuous bit errors are 

20 produced by the differential encoding operation, the error correcting capability of the error correction code 
must be emphasized or the interleaver must be employed. 

However, when the error correcting capability of the error correction code is increased, the frequency 
utilization efficiency is deteriorated. When the interleaver is newly employed, not only the circuit scale of 
the entire system becomes large, but also the decoding delay time is increased. As a consequence, it is 

25 generally accepted to arrange such error correction encoder/decoder inside the differential 
encoder/decoder. 

It should be noted that when the error correcting encoder/decoder are arranged inside the differentia! 

encoder/decoder, the error correction must be correctly performed even when the signal series are varied 

as represented in Fig. 14 due to the ambiguity of the capture phase in the reproduced carrier wave, and 
30 simulfaneously, the phase ambiguity must be preserved even when the error correction encoding/decoding 

operations are carried out. It should be also noted that the error correction code which can satisfy such a 

condition is called as a transparent code with respect to a phase rotation in an input signal. 

As conventional circuit arrangements for the transparent codes with respect to the phase rotations in the 

Input signals, there have been proposed: Japanese KOKAI (Disclosure) patent application No. 63-210252, 
35 and -6GHZ 140MBPS DIGITAL RADIO REPEATER WITH 256QAM MODULATION" by Y. Yoshida et al. 

Proceedings of International Conference on Communications 1986. No. 46-7, pages 1482 to 1486. 

In the multi-level QAM communication system as disclosed in the above-described Japanese KOKAI 

patent application No. 63-219252, there are various drawbacks. That is, since the error correction 

encoding/decoding operations are independently performed with respect to each of "n" pieces of digital 
40 signal series which constitute the in phase channel and also the channel orthogonalized the in-phase 

channel, "n** pieces of Encoders and also of decoders are required. As a result, the scale of the entire 

apparatus becomes large. 

On the other hand, in the multi-level QAM communication system as described in the above publication, 
i.e., ICC •86,-46-7, there is employed such an encoding/decoding method with employment of the Lee error 
45 correction code, for the respective signal series combinations between n/2 series combinations to constitute 
the in-phase channel and n/2 series combinations to constitute the orthogonalized channel. However, this 
conventional communication system is limited to such a natural binarymapping method for mapping the n 
bits data to the signal points. Furthermore, there are many other limitations for the constituting methods of 
the error correction codes. 

50 

Summary of the Invention 

The present invention has been made in ap attempt to solve the conventional problems, and therefore 
55 has a primary object to provide a QAM (quadrature amplitude modulation) communication system capable 
of realizing a higher coding rate and higher reliability. 

Moreover, the present invention has a secondary object to provide a multi-level QAM communication 
system in which both the error control code and mapping methods are freely selected, a total quantity of 
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encoders/decoders is smaller than a bit number of mput digital data, and a transparent error correction 
coding for a phase rotation can be realized. 

In addition, a third object of the present invention is to provide a multi-level QAM communication 
system in which clock frequencies of error correction encoder/decoder can be lowered with respect to a 
modulation frequency of a quadrature amplitude modulator. 

A quadrature amplitude modulation system, according to the present invention, comprises: 
differential encoder/decoder means (12:17) for differentially encoding/decoding n pieces of input digital 
signal series to resolve phase ambiguity contained in the differentially encoded input signal series: 
error correction means including a Reed-Solomon encoder (13;83) and a Reed-Solomon decoder (16:87). 
provided inside said diHerential encoder/decoder means (12;17) along a signal processing path of said input 
digital signal series, for error-control-encoding/decoding said n pieces of differentially-coded signal series 
by utilizing at least one of said digital signal series to correct errors with employment of Reed-Solomon 
codes; and, 

QAM modulator/demodulator means (14;15:34;36:80;82) for QAM-modulating/demodulaling n pieces of 
error-control-coded signal series so as to produce 2" QAM signals. 

Brief Description of the Drawings 

For a better understanding of the present invention, reference is made to the following detailed 
descriptions in conjunction with the drawings, in which: 

f^gs. 1 and 2 schematically illustrate known signal point mappings; 

Fig. 3 is a schematic block diagram of a QAM (quadrature amplitude modulation) communication 
system 100 employing a first basic idea, according to a first preferred embodiment of the present invention: 

Fig. 4 is a schematic block diagram of another QAM communication system 200 employing the first 
basic idea, according to a second preferred embodiment of the present invention; 

Fig. 5 is a schematic block diagram of an internal circuit of the Reed-Solomon encoder 16 employed 

in the second QAM system 200; 

Fig. 6 is a schematic block diagram of an internal circuit of the Reed-Solomon decoder 16 employed 

in the second QAM system 200: 

Fig. 7 is a schematic block diagram of an internal circuit of the syndrome generator 50 employed in 

the second QAM system 200: 

Fig. 8 is a schematic block diagram of a 256-QAM communication system 300 employing a second 
basic idea, according to a third preferred embodiment of the present invention: 

Fig. 9 is a schematic block diagram of another 256-QAM communication system 400 employing the 
second basic idea, according to a fourth preferred embodiment of the present invention; 

Fig. 10 . is a schematic block diagram of a still further 156-QAM communication system 500 arranged 
by utilizing the second basic idea, according to a fifth preferred embodiment of the present invention; 

Fig. 11 is a schematic block diagram of a 64-QAM communication system 600 constructed by using 
the third basic idea, according to a sixth preferred embodiment of the present invention; 

Rg. 12 is a schematic block diagram of another 64-QAM communication system 700 employing the 
first basic idea, according to a seventh prefenred embodiment of the present invention; 

Fig. 13 is a schematic block diagram of another 256-QAM communication system 800 employing 
unique word adder/detector and no quadracture differential encoder/decoder, according to an eighth 
preferred embodiment of the present invention; 

Fig. 14 schematically illustrates a natural binary mapping: and, 

Fig. ISA to 15C are tables for explaining phase reference error eHects occurred in the three typical 
mapping methods. 

Detailed Description of the Preferred Embodiments 

BASIC IDEAS 



Before describing various preferred embodiments, two basic ideas of the present Invention will now be 
summarized. 
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A multi-level QAM (quadrature amplitude modulation) communication system according to the first basic 
idea of the present invention, is featured by employing error correcting means for performing both encoding 
and decoding operations of the Reed-Solomon code under the condition that all or a portion of "n" pieces 
of input signal series for determining a signal point mapping is used as a symbol. Also, in case that the 

5 differential coding operation is performed by employing a natural code mapping, such an error correcting 
means is employed to independently perform both encoding and decoding operations for the Reed- 
Solomon code with respect to two "1" and "Q" channels orthogonalized v/ith each other. Although there are 
many generator polynomials for constracting the Reed-Solomon code, such a Reed-Solomon code that 
codeword polynomials are not divisible by x-1 (namely, the generator polynomial is not divisible by "x - 1 ") 

10 is utilized so as to establish transparency. 

In the above-described first QAM communication system, when (u.k) linear block codes are employed, 
a frequency band width expanding rate for influencing the QAM communication system is determined by 
the coding rate of the block codes. To correct a t-symbol, all of the linear block codes must satisfy a limit 
formula of t^(u-k>/2. In other words, a redundant symbol number (u-k) cannot be reduced by two times of 

75 the correction capability. A Reed-Solomon code can satisfy this limit formula, so that the frequency 
expanding rate can be suppressed to a minimum value in such a QAM communication system employing a 
Reed-Solomon code. 

Due 'to the phase ambiguity of the reproduced carrier waves, the respective "1" and "Q" channels 
cause signal changes different from each other. However, this adverse influences can be eliminated by 
20 independently performing both the encoding/decoding operations of the Reed-Solomon code with respect to 
two *T and "Q" channels orthogonalized with each other. 

Furthermore, even when the signals are inverted in the QAM communication circuit due to the phase 
ambiguity of the reproduced carrier waves, the transparency can be established by utilizing such a Reed- 
Solomon code in which a generator polynomial is not diylslble by x-1 .That is. in case that the signal point 
25 mapping corresponds to the natural code mapping, a necessary/satisfactory condition such that a Reed- 
Solomon code is equal to a transparent code, is as follows: Any codeword polynomial of the code is not 
divisible by x-1. Another multi-level QAM communication system according to a second basic idea, owns 
the following features: 

In a multi-level QAM communication system in which a bit number of transmitted/received data is equal 

30 to "n" and there are provided 2" pieces of signal points, an error correction coding operation is separately 
carried out with respect to each of signal series used for determining a quadrant of a phase plane, and also 
to other signal series among "n" pieces of signal series for determining a signal. 

As represented in Fig. 15(C), in a multi-level differential QAM communication system in which a signal 
point mapping is determined based upon a quadrant symmetry mapping, a bit inversion and a signal series 

35 substitution may occur with respect the signal series (li, Qt) for determining quadrants of a phase plane 
when the capture phases of the reproduced carrier waves are shifted by 7r/2. w. or 37r/2. However, such a 
phase ambiguity of the reproduced carrier wave gives no influence to other signal series (I2, — , In/2: Q2, — 
.Qa'2). Therefore, if an error correction coding operation has been performed for the signal series (It. Qi) 
separately, whereby data bits of which have been inverted can be decoded, even when an arbitrary error 

40 correction coding operation is carried out for other signal series (I2.— . In/z: Q2.— , Qn«). the transparency of 
this arbitrary error correction coding operation can be compensated. 

Furthermore in another multi-level difference QAM communication system in which a signal point 
mapping is determined by the Gray coding operation, as represented in Fig. 15(D), n bit inversion and a 
signal series substitution may occur similar to the previous QAM communication system with respect to the 

45 signal series (h, Q:) used for determining quadrants of a phase plane if the phases of the reproduced 
carrier waves are shifted. To the contrary, in other signal series, only a signal series substitution may occur 
between the signal series of the l-channel (I2.— . In/2) and the signal series of the Q-channel (Q2.— , Q^n)- 
Therefore, such an error correction coding operation by which data whose bit has been inverted can be 
decoded is independently performed as to the signal series (It. Qi), and an arbitrary error correction coding 

50 operation is carried out for each of combinations between other l-channel signal series and the Q-channel 
signal series. Thus, this coding method can establish the transparency with respect to the phase rotation. 

A third basic idea of the present invention is as follows. That is, "h" pieces of input signal series among 
"n" pieces of input signal series having 2" QAM signal points are encoded by the Reed-Solomon code on 
Galois field GF(2*). where "n" and "h" are integers, "n" is larger than or equal to "h", and "I" is larger than 

55 or equal to "h". When a relationship "l=Axh"'is satisfied, the clock frequency of the en-or correcting 
encoder/decoder can be reduced by 1/A of the QAM modulation velocity. Also, in case of 2 h n (namely, a 
plurality of signal series are encoded with one Reed-Solomon code, a total number of the combinations 
constructed of the error correcting encoder/decoder can be selected to be smaller than the total number (n) 



6 





EP 0 392 53B A2 



of the input signal series. 



ARRANGEMENT OF FIRST QAM COMMUNICATION SYSTEM 



5 



In Fig. 3. there is shown an arrangement of a QAM (quadrature amplitude modulation) communication 
system 100 according to a first preferred embodiment of the present invention. This first QAM communica- 
tion system 100 utilizes the above-described first basic idea therein, and the natural binary mapping method 

70 as represented In Fig. 14 (i.e., 16-QAM signal point mapping). 

For a better understanding of this natural binary mapping method, the phase reference error effects 
caused by this mapping method are shown in Rg. 15A in comparison with those of other mapping methods 
shown in Figs. 15B and 15C. However, such phase errors can be corrected by the QAM communication 
system 100 (will be discussed in detail). 

15 The modulator transmits each n-bit information symbol by modulating a pair of orthogonal carriers, 
called I and Q. Each carrier takes one of the 2^", amplitude levels, each representing a set of n/2 

information bits, {h, h In/2} or {Qi. Q2 Qnn}. The demodulator regenerates the l-Q carrier with 0*. 

90* , 180* . or 270* phase ambiguity. 

Fig. 1 5 shows the phase reference error influence on the received data for typical three signal mapping 

20 methods: natural binary. Gray, and quadrant symmetry. In the table, Xi's and yfs are transmitted bits in the 

sets {li} and {Qi}. respectively, where Xj, yi *- {0. 1} and i = 1. 2 m. For a differentially encoded 

multilevel QAM system, an error control scheme must be designed, taking into consideration such phase 
ambiguity influences. 

In the first QAM communication system 100 shown in Fig. 3. 8 digital signal series input into input 

25 terminals 11-1 to 11-8 are processed by a quadrature differential coding operation in four quadrature 
differential encoders 12-1 to 12-4. This differential coding operation is carried out for each combination of 
two signal series, for instance, the respective combinations of two input signal series 11-1 and 11-5; series 
11-2 and 11-8: series 11-3 and 11-7; series 11-4 and 11-8. Two output signals derived from the respective 
quadrature differential encoders 12-1 through 12-4 are supplied to two Reed-Soiomon encoders 13-1 and 

30 13-2 respectively. It should be noted that the generator polynomial of the first Reed-Solomon encoder 13-1 
is identical to that of the second Reed-Solomon encoder 13-2. A code employed in the respective encoders 
13-1 and 13- 2 is a code of GF (2*), and a generator polynomial G(X) thereof is not divisible by X-1. In the 
first and second Reed-Solomon encoders 13-1 and 13-2. the input 4-bil signals are encoded as 1 symbol. 
Assuming now that the generator polynomial corresponds to 6(X) = (X-a)(X-a2), where is a primitive element 

35 of GF(2*), redundant 2 symbols are added to each of the input 13 symbols. Both the first and second Reed- 
Solomon encoders 13-1 and 13-2 output digital signals for constituting the l-axis(channel) and Q-axis to a 
QAM modulator 14. In the first preferred embodiment, the digital signal input into the 1-axis is "x", whereas 
the digital signal input into the Q-axis is "y". The QAM modulator 14 modulates a signal with natural binary 
mapping, and transmits the modulated digital signaI(QAM signals) to the signal transmission channel 20. A 

40 QAM demodulator 15 reproduces a carrier wave from the quadrature amplitude 'modulated (QAM) signal 
received via the signal transmission channel 20 form the QAM modulator 14 so as to demodulate the input 
QAM signal by this carrier wave. As previously described, the digital signals input into both the l-axis and 
Q-axis of the QAM modulator 14 are not always coincident with the output signals of the l-axis and Q-axis of 
the QAM demodulator 15 due to the ambiguity of phase. When the phase shifts in the reproduced earner 

45 waves are 0* (degree). 90*, 180', and 270 • respectively, the output signals from the QAM modulator 15 
are: (I.Q) = (x,y) , (x. y") , ( F, y") and ( x",y) respectively, as represented in Rg. 15(a). The output signal of 
the l-axis in the QAM demodulator 15 Is supplied to a first Reed-Solomon decoder 16-1, whereas the output 
signal of the Q-axis in the QAM demodulator 15 is furnished to a second Reed-Solomon decoder 16-2. That 
is, the output signal derived from the first or second Reed-Solomon encoders 13-1 and 13-2 is directly input 

60 into the first Reed-Solomon decoder 16-1. Otherwise, the above-described output signal is once bit-inverted 
and the resultant bit-inverted signal is supplied to this first Reed-Solomon decoder 16-1. The second Reed- 
Solomon decoder 16-2 receives the output signal derived from either the first Reed-Solomon encoder 13-2 
in the similar condition as described above. As the first Reed-Solomon encoder 13-1 has the same 
generator polynomial as that of the second Reed-Solomon encoder 13-2. the following condition is required 

55 so as to establish that the error connection encoder/decoder, Le.. the Reed-Solomon encoder/decoder are 
transparent. That is to say, even when all of the bits of the transmitted code words are inverted, the 
transparency can be established if the complement of a valid codeword is a valid codeword. As will be 
discussed later. If the generator polynomial of the code word generated in both the Reed-Solomon 
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encoders 13-1 and 13-2 is not divisible by x-1. Ihe desirable code words can be obtained even when all of 
bits of code words are inverted. As a consequence, a 1 -symbol error occurring on the signal transmission 
channel 20 can be corrected in both the Reed-Solomon decoders 16-1 and 16-2. Thus, the outputs derived 
from the Reed-Solomon decoders 16-1 and 16-2 are furnished to four quadrature differential decoders 17-1 
5 to 17-4 under such a condition that the corresponding signal series are combined, in the quadrature 
differential decoders 17-1 to 17-4, the quadrature differential decoding operation is carried out for these 
input signals so as to reproduce desirable signals which will be then output from output terminals 10-1 to 
10-8. 

In accordance with the first preferred embodiment, there is a particular advantage that the 1 symbol 
10 error can be realized at a coding rate of 87%. In comparison with the conventional single-error-correction 
binary BCH(Bose-Chaudhuri-Hocquenghem) code under the same delay time condition, it becomes (15. 11) 
code so that the coding rate becomes merely 73%. To the contrary, as previously described, there is 
another particular advantage that the frequency can be utilized in a considerably higher efficiency. 

75 

DESIRED CODE WORD 



Even when all of bits of an input signal are inverted, a valid code word can be obtained if a generator 
20 polynomial is not divisible by x-1 , which will be certified as follows. Considering a Reed-Solomon code of 
GF {2»), It Is assumed that that m = 2*-1 and a primitive element of QF{2^) is a. Also, it is asumed that 
among symbols a** to q"* constructed of s bits, = (1,1. — ,1). The Galois Field GF(2^) is an extension field 
of GF(2). which results in 2'X' = 0. As a consequence, it can be expressed by (X*" - 1) = (X - 1)*(X'" ' + 
X'"*^ — + X + 1). Then. X'^-l contains as a factor the generator polynomial G(X). As a consequence, if G- 
25 (X) does not contain X = 1 as a root, since the generator polynomial (X"*'^ + X"*'^ — + X + 1) all 
coefficients of which are a® = (0. — .0,1) includes G(X) as the factor, the codev/ord corresponding to all one 
polynomial is a valid codeword. The all polynomial (a'^X'""' + a^X"^'^ + — + q^x + q^). all bits of which 
are 1, namely all coefficients are "a^". may be rewritten as a'**(X^*' + X'"*^ — + X + 1), so that it 
contains G(X) as a factor and thus the codeword all bits of which are 1 is a validcode word. Accordingly. 
30 since the received signal, all bits of which have been inverted, is equal to a signal obtained by adding the 
code word corresponding (a^'X"**' + cr**X^^ — + a^'X + a^) to the transmitted code word S(X), this signal 
becomes a code word. It should be noted that the generator polynomial of the Reed-Solomon code is given 
by 

G(X) =V(X - a* ) = (X - a' )(X - * i )---(X - a^'^-r ) 
l=r 

.and this generator polynomial is defined in the following equation (3). for instance i = 1, In order not to 
<o contain X = 1 as a root: 

GPC) = (G - a)(X - af2)— P( - a^*^) (3) 

where a symbol "d" indicates the minimum distance of the code. 



45 SECOND QAf^ COMI^UNICATION SYSTEM 



In the above-described first QAM communication system 100, the 4-bit input signal has been coded as 
1 symbol. Alternatively, in a second QAM communication system 200 shown in Fig. 4, an 8-bit input signal 

50 is coded as 1 symbol. The above-described third object of the present invention can be achieved by this 
second QAM communication system 200 employing the first basic idea and also the natural binary mapping 
method. That is, the second QAM communication system 200 has such a particular advantage that clock 
frequencies of error correction encoder/decoder can be selected to be lower than a modulating frequency of 
a quadrature amplitude modulator. , 

55 It should be noted that the same reference numerals shown in Fig. 3 will be employed as those for 
denoting the same or similar circuit elements shown in the following figures, and no further explanation 
thereof is made in the following descriptions. 

In the second QAM communication system 200 shown in Rg. 4, digital signals Inputted into 8 Input 



8 
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terminals 11-1 to 11-8 are supplied to 4 quadrature differential encoders 12-1 to 12-4 so as to be processed 
by a predetermined quadrature differential encoding process. The 8 differential-encoded 4-bit digital signals 
are furnished to two 4-to-8 bits parallel-to-parallel converters 3D-1 and 30-2 thereby to obtain two pieces of 
8-bit parallel data. These 8-bit parallel data are further supplied to 2 Reed-Solomon encoders 13-1 and 13-2 

5 which are similar to the Reed-Solomon encoders employed in the first QAIVi comrnunication system 100, so 
that these 8-bit parallel data are processed by a predetermined Reed-Solomon encoding process. Subse- 
quently, these encoded 8-bit parallel data are input into a 256-QAIVl modulator 34 via two 8 to 4 bits 
parallel/parallel converters 32-1 and 32-2. 

The 4-bit digital data which has been modulated in this 256-QAM modulator 34. is further supplied via 

TO the signal transmission channel 20 to a 256-QAM demodulator 36. whereby this 4-bit modulated digital data 
is demodulated therein. Thus, the demodulated 4-bit digital data is once converted into corresponding 8-bil 
parallel data by two sets of 4-to-8 bits parallel/parallel converters 38-1 and 38-2. Then, two pieces of 8-bit 
parallel data are decoded in the respective Reed-Solomon decoders 16-1 and 16-2. Thereafter, the decoded 
8-bit parallel data are again converted into 8 pieces of 4-bit parallel data in two 8-to-4 bits parallel/parallel 

75 converters 39-1 and 39-2 and then are processed by a differential decoding process in 4 quadrature 
differential decoders 17-1 to 17-4. respectively. The resultant 8 pieces of digital signals are obtained from 8 
output terminals 18-1 to 18-8. 

Similarly, in accordance with the above-described second QAM communication system 200, the codes 
employed in these Reed-Solomon encoders 13-1 and 13-2 are GF{2^), and the generator polynomial thereof 

20 6(X) is not divisible by x-1. as the root. Since the Reed-Solomon encoders 13-1 and 13-2 perfonm the 
coding operations for the 8 bits digital signal as 1 symbol, there are provided the 4-lo-8 bits parallel/parallel 
converting circuits 30-1 and 30-2 and the 8-to-4 bit parallel/parallel converting circuits 32-1 and 32-2 
therebetween. 

Assuming now that the generator polynomial G(X) of this code is expressed by: 

25 G(X) = (X.a)P(-a2)(X-a3)(X-a*) 

= X* + a^^y? + a25»X2 + a^'X + (4), 

redundant of four symbols are added thereto every time 251 symbols are input into the Reed-Solomon 
encoders 13-1 and 13-2. An internal circuit of the respective Reed-Solomon encoders 13-1 and 13-2 Is 
constructed as represented in, for Instance, Fig. 5. 

30 This Reed-Solomon encoder 13 per se shown in Fig. 5 is known in this field. In this Reed-Solomon 
encoder 13. four D flip-flops 42A to 42D, four multipliers 46A to 46D. and four adders 44 A to 44D are 
mutually connected as represented in Fig. 5. These adders 44A to 44D perform the adding operation over 
GF (2^), whereas the multipliers 48A to 48D perform the multiplication over GF(28). As a result, the encoder 
13 is constructed based upon the transparent Reed-Solomon code. 

35 In the second QAM communication system 200 with the above-described circuit arrangement, the error 
less than 2 symbols occurring in the signal transmission channel 20 can be corrected by the Reed-Solomon 
decoders 16-1 and 16-2. 

These Reed-Solomon decoders 16-1 and 16-2 may be realized by a circuit arrangement shown in Fig. 

6. 

40 Similarly, the Reed-Solomon decoder 16 itself represented in Fig. 6 is known in the art. This Reed- 
Solomon decoder 16 is constructed of a syndrome generator 50. an error location polynomial calculator 51. 
a Chien search circuit 52. an error value calculator 53. and an error correction circuit 54. Furthermore, a 
correction/detection controller 55. is employed to receive the output signals derived from the syndrome 
generator 50, error location polynomial calculator 51 and chien search circuit 52. Both the error location 

45 polynomial calculator 51 and error correction circuit 54 are under control of this correction/detection 
controller 55. To this error correcUon circuit 54. data which has been obtained by delaying the received 8- 
bit data is supplied. 

In Fig. 7. there is shown an internal circuit arrangement of this syndrome generator 50. As apparent 
from Fig. 7, the syndrome generator 50 is so constructed by employing 4 sets of circuit arrangements each 
50 including an adder 50A. multiplier 50B, and D flip-flop 50C. These mulUpliers carry out the multiplication 
with a. a2, a3 and a* times. The syndrome output signals "Sr to "S4" are derived from these four lines and 
represented in the right-half portion of Rg. 7. 

According to the above-described second preferred embodiment, the above-explained 2-symbol en-or 
con-ection can be realized at the coding rate of 98.4%. If the conventional binary BCH code for correcting 
55 two errors would be utilized under the same delay time condition, It will become (511,493) codes at the 
coding rate 98.5%. As a consequence, the frequency can be effectively utilized in the second QAM 
communication system 200. Moreover, if the. conventional binary BCH code, or Lee enror conrection code is 
employed in the conventional QAM communication system, the clock frequencies of the encoders and 
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decoders cannot be lower than the modulating frequency. To the contrary, as described in the second 
preferred embodiment, in the case that 1 symbol of the Reed-Solomon code is allocated to 2 modulation 
symbols, the clock frequencies of the encoder 13 and decoder 16 can be selected to be a half of the 
modulation velocity (modulating frequency). As previously stated, since the clock frequencies of the 

5 encoder 13 and decoder 16 can be lower than the modulation velocity in accordance with the second 
preferred embodiment, there is a particular advantage in designing the error correction circuit of the high- 
speed data transmission isystem. 

It should be noted that the generator polynomial with respect to the second QAfvl communication 
system 200 is not divisible by x-1. 

70 As described in Fig. 12. many other modifications may be realized without departing from the first basic 
idea of the present invention, that is, the Reed-Solomon code is utilized v/hile maintaining the transparency 
of the error correction code. 

While the multi-level QAM communication system capable of having a transparent error correction with 
employing the first basic idea of the present invention has been described, the frequency efficiency can be 

15 considerably increased as compared with that of the conventional QAfVI communication system. In other 
words, not only the frequency utilization efficiency can be improved, but also the total number of the 
encoders/decoders can be reduced, in comparison with those of conventional QAM communication system 
with employing the binary BCH code. 

Furthermore, not only the frequency utilization efficiency can be considerably improved, but also the 

20 reliability can be increased, as compared with the conventional multi-level Lee error correction code. This 
system has a particular merit when utilized in a mobile communication with a fading phenomenon. 
According to the first basic idea of the present invention, it can provide a multi-level error correction code 
capable of maintaining the transparency even when the differential encoding/decoding operations are 
performed. That is, the transparency can be maintained by the following methods. Namely, in case that the 

25 signal point mapping is the natural code mapping, such a Reed-Solomon code is employed that (X - 1) is 
not included in the generator polynomial as the factor. 



THIRD QAM COMMUNICATION SYSTEM 

30 

Referring now to Rg. 8, a 256-QAM communication system 300 employing the second basic idea, 
according to a third preferred embodiment of the present invention, v/ill be described. 
Fig. 8 is a schematic block diagram of the 256-QAM communication system 300. 

35 In Fig. 8 at a signal transmission side, as viewed in the left side of this drawing. 8 digital signal series 
are inputted via 8 input terminals 11-1 to 11-8. The 2 bits digital signals supplied from two input terminals 
11-1 and 11-2 are furnished to a quadrature differential encoder 32 so as to be differential-encoded therein. 
Then, the resultant 2 bits differentially-encoded signals are separately supplied to first and second encoders 
33 and 34 having the same function with each other, whereby 2 bits encoded data are obtained therefrom. 

40 On the other hand, 6 bits digital signals inputted from the remaining 6 input terminals 11-3 to 11-8 are 
supplied to a third encoder 35 thereby to obtain 6 encoded digital signals. It should be noted that the codes 
employed in the first and second encoders 33 and 34 are identical to each other, and correspond to such 
an error correction code having ail 1 vectors as the code words. The code employed in the third encoder 35 
may be selected to be an arbitrary code. When, for instance, a Reed-Solomon code on GF(2^) capable of 

45 correcting a symbol error is utilized as this code for the third encoder 35, there is a particular effect since 
the correction capability is great with respect to redundancy. 

• The 8 bits digital signals derived from the first to third encoders 33. 34 and 35 are converted by a 256- 
QAM modulator 36 Into signal waveforms corresponding to signal points which have been mapped based 
upon the quadrant symmetry mapping, and thereafter output to a signal transmission channel 20. 

so On the other hand, at a signal reception side, 8 bits digital signals which have been demodulated by a 
256-QAM demodulator 38 are enror-corrected by first to third decoders 39, 40 and 41 which correspond to 
the first to third encoders 33, 34 and 35. The 2 bits digital signals output from the first and second decoders 
39 and 40 are differential-decoded in a quadrature differential decoder 42. Thus, the two signal series 
derived from the differential decoder 42 are outputted from output terminal 18-1 and 18-2 , whereas the 

55 remaining signal series derived from the third decoder 41 are outputted from other output terminals 18-3 to- 
18-8, 

In the 256 QAM communication system 300 of the quadrant symmetry mapping according to the third 
preferred embodiment, the error correction coding operations are separately performed with respect to the 

10 
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combinations between the signal series for determining the quadrant of the phase plane, and other signal 
series, so that the transparent coding operation can be realized with respect to the phase rotations 
occurring between the input digital signals and output digital signals. 

As a consequence, when the combinations of the signal series which have no relation to determine the 
5 quadrant of the phase plane are encoded, since a plurality of signal series can be encoded as inputs, the 
resultant circuit arrangement can be made small, as compared with such a. case that all of the signal series 
are independently encoded. 



FOURTH QAM COMMUNICATION SYSTEM 



Furthermore, a 256-QAM communication system 400 utilizing the second basic idea, according to a 
fourth preferred embodiment of the present invention, will now be described with reference to Fig. 9. 

IS That is, Fig. 9 is a schematic block diagram for representing the fourth 256-QAM communication 
system 400 of the quadrant symmetry mapping. 

At a signal transmission side, as viewed in a left side of Fig. 9, 8 digital signal series are inputted into 
this system 400 via 8 input terminals 11-1 to 11-8. The 2 bits digital signals inputted from the two input 
terminals 11-1 and 11-2 are supplied into a differential encoder 45 so as to be differentially-encoded. The 

20 resultant 2 bits differentially-encoded signals are separately supplied to a first encoder 46 and a second 
encoder 47 having the same function as that of the first encoder 46. whereby 2 bits encoded digital signals 
are produced therefrom respectively. Another 2-bit digital signal combination inputted from the subsequent 
two input terminals 11-3 and 11-4 is furnished to a third encoder 48 so as to be encoded. Similarly, each of 
2-bit digital signal combinations which are inputted from two input terminals 11-5 and 11-6, and also two 

25 input terminals 11-7 and 11-8 respectively, is supplied to fourth and fifth encoders 49 and 50 respectively 
for signal encoding purposes. 

It should be noted that the codes employed in the first and second encoders 46 and 47 commonly 
connected to the differential encoder 45 are the same with each other, and therefore correspond to such 
error correcting codes having all 1 vectors as code words. Also, error correcting codes utilized in the third. 

30 fourth, and fifth encoders 48. 49 and 50 may be selected to be arbitrary, for instance, an error correcting 
code having an error correcting capability in accordance with a bit error rate of signal series. 

Then, the 8 bits digital signals outputted from the first to fifth encoders 46. 47, 48, 49 and 50 are 
converted in a 256-QAM modulator 51 into signal waveforms con-esponding to the signal points which have 
been mapped based upon the quadrant symmetry mapping. 

35 At a signal reception side of the fourth 256-QAM communication system 400, the 8 bits digital signals 
which have been demodulated in a 256-QAM demodulator 53. are error-corrected by first to fifth decoders 
54. 55. 56. 57 and 58. The 2 bits decoded digital signals derived from the first and second decoders 54 and 
55 are differential-decoded by a quadrature differential decoder 59 corresponding to the above-described 
quadrature differential encoder 54, so that 2 bit differentially-encoded signals .are outputted from this 

40 quadrature differential decoder 59 to two output terminals 18-1 and 18-2, respectively. The remaining 2-bit 
decoded digital signal combinations are directly outputted from the third to fifth decoders 56 to 58 to other 
output terminals 18-3 to 18-8. 

As a result, also in the fourth preferred embodiment, when the combinations of the signal series which 
has no relation to determine the quadrant of the phase plane are encoded, the coding operation can be 

45 done with each of the 2-input signal combinations. Consequently, the overall system can be made small, as 
compared with another system in which all of the signal series are independently encoded. 

There is another particular advantage that since the redundancy of the error correcting codes can be 
determined based upon the bit error rate for the receptions of the respective signal series, the coding 
operations can be effectively executed with smaller redundancy. 

50 

FIFTH QAM COMMUNICATION SYSTEM 



55 In Rg. 10, there is shown a 256-QAM communication system 500 by the Gray code, according to a fifth 
preferred embodiment of the present invention. It should be noted that this fifth QAM communication 
system 500 similarly employs the second basic Idea of the invention. 

At a signal transmission side of the fifth 256-QAM communication system 500, 8 digital signal series are 
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inputted from 8 input terminals 11-1 to 11-8. and supplied to a differential encoder 62. In the differential 
encoder 62, these input digital signals are differentially-encoded, and two encoded signal series U and Q2 
are supplied to first and second encoders 63 and 64 having the same functions with each other for the 
encoding purposes. Three encoded signal series I2, h and U are supplied to a third encoder 65 for the 

5 encoding purposes. Similarly, three encoded signal series Q2. Qa and Qt are encoded in a fourth encoder 
66. It should be noted that the codes employed in the first and second encoders 63 and 64 are the same 
with each other, and correspond to an error correcting word having all 1 vectors as code words. Further, 
error correcting codes utilized in the third and fourth encoders 65 and 66 are the same with each other and 
are arbitrary codes. The 8 bits digital signals derived from the first to fourth encoders 63, 64. 65 and 66 are 

70 converted by a 256-QAM modulator 67 into waveforms corresponding to signal points which have been 
mapped based upon the above-described Gray code, and the Gray-coded digital signals are output 
therefrom to the signal transmission channel 20. 

On the other hand, at a signal reception side of this 256-QAM communication system 500. the 8 bits 
digital signals which have been demodulated by a 256-QAM demodulator 89 are error-corrected by first to 

75 fourth decoders 70, 71 . 72 and 73, and thereafter supplied to a differential decoder 74. Thus, these 8 bits 
digital signals derived from the first to fourth decoders 70 to 73 are differential-decoded. The resultant 8 bits 
differential-decoded digital signals are outputted from 8 output terminals 1B-1 to 18-8. respectively. 

When the combinations of the signal series I2 through Q* which have no relation to determine the 
quadrant of the phase plane are encoded, since each of 3-input signal series I2. I3, U and Q2. Q3. Q* can 

20 be encoded in the third and fourth encoders 65 and 66, the overall system 500 can be made small, as 
compared with another system in which all of the signal series are separately coded. 

As previously described in detail, in accordance with the respective third to fifth QAM communication 
systems, when the combinations of the signal series having no relation to determine the quadrant of the 
phase plane are encoded, since a plurality of signal series are encoded, the entire circuit arrangement of 

25 the QAM communication system can be simply constructed, as compared with such a QAM communication 
system that all of the input signal series are separately encoded. 



In Fig. 11 there is shown a 64 QAM communication system 600 employing the third basic idea, 
according to a sixth preferred embodiment of the present invention. 

As apparent from Fig. 1 1 , a major error control circuit portion of the sixth QAM communication system 
35 600 is substantially identical to that of the second QAM communication system 200. Accordingly, the same 
reference numerals shown in Rg. 4 will be employed as those for denoting the same or similar circuit 
elements in the following drawings, aod no further explanation thereof will be made in the following 
descriptions. 

That is. both a 64-QAM modulator 80 and a 64-QAM demodulator 82 are newly employed in this sixth 
40 preferred embodiment. 

An operation of the 64-QAM communication system 600 will now be described'. 
It should be noted that signal information of two signal series 11-1 and 11-2 outputted from the 
quadrature differential encoder 12 determine the quadrant of the signal phase plane in the 64-QAM 
modulator 80. In case of the quadrant symmetry mapping. 4 signal series 11-3 through 11-6 other than the 
45 above-described 2 signal series 11-1 and 11-2 receive no adverse influence of the signal phase rotation, so 
that an arbitrary code may be employed. When a GF (2^) Reed-Solomon code is employed in these signal 
series, an error correcting method with a high coding rate of 99.0 % may be utilized. In addition, the clock 
frequency of the error correcting circuits can be made half of the modulation frequency. This error 
correcting method shown in Fig. 1 1 enables the transparency to be established with respect to the signal 
50 phase rotation. 

Further, if the signal point mapping is the quadrant symmetry mapping, and the above-described two 
signal series 11-1 and 11-2 which are not encoded by the Reed-Solomon code are independently encoded 
by transparent error correcting codes, this modified QAM communication system may become a transpar- 
ent en-or correcting system without receiving any, adverse influence caused by the signal phase rotation. 



SIXTH QAM COMMUNICATION SYSTEM 



30 



55 



SEVENTH QAM COMMUNICATION SYSTEM 
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Fig. 12 is a schematic block diagram of a communication system 700 according to a seventh 

preferred embodiment of the present invention, with employment of the first basic idea and the natural 
binary mapping method as shown in Fig. 14. 

In the seventh 64-QAM communication system 700, there are newly provided 6 pairs of 1-bit serial data 

5 to 8-bit parallel data converters 84-A to 84-F and 86-A to 86-F. and also 6 pairs of 8-bit parallel data to 1-bit 
serial data converters 85-A to 85-F and 88-A to 88-F. The main feature of the seventh preferred 
embodiment is that all of 6 input digital signals supplied from the input terminals 11-1 to 11-8 are 
independently processed with the Reed-Solomon encoders 83-1 to 83-5 and Reed-Solomon decoders 87-1 
to. 87-5. In case of natural binary mapping, all Reed-Solomon code should be transparent and identical. 

70 That is to say, when as shown in Fig. 12. the Reed-solomon codes are applied to all of the signal 
series, it can be achieved such an error correcting system capable of correcting a burst error. When the 
above-described 2-symbol (255. 251) error correction Reed-Solomon code on GF (2^) is employed as the 
Reed-Solomon code, there is a particular advantage that a single burst error having a burst length of less 
than 9 bits can be corrected. In addition, the clock frequency of error control encoders/decoders can be 

J5 made as low as 1/8 times the modulation frequency. 

As previously described in detail, in accordance with the respective third to seventh QAM communica- 
tion systems, when the combinations of the signal series having no relation to determine the quadrant of the 
phase plane are encoded, since a plurality of signal series are encoded, the entire circuit arrangement of 
the QAM communication system can be simply constructed, as compared with such a QAM communication 

20 system that all of the input signal series are separately encoded. 

EIGHTH QAM COMMUNICATION SYSTEM 

25 

Furthermore, in accordance with the present Invention, many other modifications may be achieved other 
than the above-described first to seventh preferred embodiments 100 to 700 with employment of the first 
and second basic ideas. 

For instance, in case that the phase ambiguity or phase ambiguity of the reproduced carrier wave is • 

30 removed by periodically transmitting the known signal patterns, there is no need to separately employ the 
error correction encoder/decoder (i.e.. quadrature difterential encoder/decoder) with respect to the l-axis and 
Q-axis, and "n" pieces of signal series for determining the signal point mapping are considered as a 
symbol which will be coded as a Reed-Solomon code. 

A 256-QAM communication system 800 utilizing the above-described idea, according to an eighth 

35 preferred embodiment of the present invention, will now be described with reference to Fig. 13. As apparent 
from the circuit arrangement shown in Fig. 13, no quadrature differential encoder/decoder is employed in 
the eighth 256-QAM communication system 800. Instead of the quadrature differential encoder/decoder, a 
unique word adder 820 for producing the above-described known signal pattern is connected to the output 
terminal of the Read-Solomon encoder 810, and also a unique word detector 850 is connected to the input 

40 terminal of the Read-Solomon decoder 860. 

After 8 series of 255 bits signal are transmitted, a unique word constructed of 1 symbol (8 bits) is 
transmitted from the unique word adder 820 in the eight 256-QAM communication system 800. The 
quadrant phase information is added to the Read-Solomon encoded input signals based upon this unique 
word, since the unique word has a function to correct phase shifts. Thus, the data to which the unique word 

45 has been added and which has been modulated in the 256-QAM modulator 830 and thereafter demodulated 
in the 256-QAM demodulator 840. contains no longer such phase ambiguity, or phase ambiguity. Subse- 
quently, the unique word is detected by the unique word detector 850 from this data so as to obtain 
absolute phases with respect to the input signals. As a result, the phase ambiguity has been eliminated 
from the resultant 8-bit data derived from the Reed-Solomon decoder 880 based upon the detected unique 

50 word. 

There are the following advantages of the eighth 256-QAM communication system 800. 

In case of the 256-QAM system shown in Fig. 13, since n = 8, then a code of GF (2^) having a length 
of 255 can be utilized. When a two-symbol correction code is employed similar to the above-described 
second preferred embodiment., the resultant coding rate can become 98.4%. However, the conventional 
55 binary BCH code to perform such a 2 enror corection under the same delay time becomes a code 
(255,239) at a coding rate of 93.7%. As a consequence, the frequency utilization efficiency according to the 
present invention can be improved. Furthermore, although the total number of the respective encoders and 
decoders is 8 in case of the conventional binary BCH code, only 1 Read-Soldmon and 1 Read-Solomon 
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decoder are required in tiie eighth preferred embodiment. Consequently, there is another particular 
advantage that a scale of the entire circuit arrangement can be reduced. 

As is apparent from the foregoings. the Reed-Solomon encoder 810 and decoder 860 may be provided 
inside the unique word adder 820 and detector 850. Furthermore, both the unique word adder and detector 
5 may be omitted from the eighth QAM communication system 800. and alternatively, the Reed-Solomon 
encoder/decoder may employ an absolute phase detecting function. 

Reference signs in the claims are intended for better understanding and shall not limit the scope. 



70 Claims 

1. A multi-level QAM (quadrature amplitude modulation) communication system (100;200;700) utilizing n 
bits ("n" being an integer) QAM signal having 2" signal points, comprising: 

differential encoder/decoder means (12;17) for differentially encoding/decoding n pieces of input digital 
75 signal series to resolve phase ambiguity contained in the differentially encoded input signal .series; 

error correction means including a Reed-Solomon encoder (13:83) and a Reed-Solomon decoder (16:87). 
provided inside said differential encoder/decoder means (12;17) along a signal processing path of said input 
digital signal series, for error-control-encoding/decoding said n pieces of differentially-coded signal series 
by utilizing at least one of said digital signal series to correct errors with employment of Reed-Solomon 
20 codes: and, 

QAM modulator/demodulator means (14;1 5:34:36:80:82) for QAM-modulating/demodulating n pieces of 
error-control-coded signal series so as to produce 2" QAM signals. 

2. A multi-level QAM (quadrature amplitude modulation) communication system as claimed in Claim 1 , 
wherein said error correction means (13:16) separately performs encoding/decoding operations with em- 

25 ployment of the same Reed-Solomon code with respect to two orthogonalized channels (l:Q). 

3. A multi-level QAM (quadrature amplitude modulation) communication system as claimed in Claim 1 , 
wherein said differential encoder/decoder means (12;17) performs a differential coding operation under such 
a condition that a generator polynomial of the Reed-Solomon code is not divisible by X-1, said generator 
polynomial being given as 

30 

d"2 + r 
G(X) = n (X - ai ) . 
i = r 

35 

where "i" is an integer, "o" is a primitive element of Galois field, and "d" is the minimum distance of the 
Reed-Solombn code. 

4. A multi-level AQM (quadrature amplitude modulation) communication system as claimed in Claim 1 , 
wherein a total number of said error correction means is smaller than a bit number of said QAM signal. 

5. A multi-level QAM (quadrature amplitude modulation) communication system as claimed in Claim 1, 
wherein said signal point mapping is a natural binary mapping. 

6. A multi-level QAM (quadrature amplitude modulation) communication system (300:400:500) for 
producing n bits ("n" being an integer) QAM signal having 2" signal points from n pieces of input digital 
signal series, comprising: 

differential encoder/decoder, means (32;45;62;42;59;74) for differentially encoding/decoding at least two 
pieces of signal series for determining a quadrant of a phase plane for a signal point mapping among said n 
pieces of input digital signal series so as to produce at least two pieces of differentially-coded signal series; 
first error correction means (33.34;39,40:46.47;54,55;63,64;70,71) provided inside said differential 
encoder/decoder means {12;32;74;17) along a signal processing path of said input digital signal series, for 
error correction so as to produce at least two pieces of first error-control-coded signal series; 
second error correction means (35;48,49.50;65,66:41;56,57.58:72,78) provided directly to receive remaining 
pieces of input digital signal series so as to produce second error-control-coded signal series; and, 
QAM modulator/demodulator means (36;51:38,53) for QAM-modulating/demodulating both said first error- 
control-coded signal series and second en'or-control-coded signal series so as to output the n bits QAM 
^2 signal, whereby phase ambiguity contained in the differentially encoded input signal series is solved. 

7. A multi-level QAM (quadrature amplitude modulation) communication system as claimed in Claim 6. 
wherein said second error correction means is constructed of a plurality of error correction encoders 
{48;49;50:65;66) and a plurality of error correction decoders (56;57;58:72;73). 
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8. A multi-level QAM (quadrature amplitude modulation) communication system as claimed in Claim 6. 
wherein said second error correction means employs a nonbinary error correcting code. 

9. A multi-level QAM (quadrature amplitude modulation) communication system as claimed in Claim 6, 
wherein said signal point mapping is a quadrant symmetry mapping. 

5 10. A multi-level QAM (quadrature amplitude modulation) communication system as claimed in Claim 6, 
wherein said signal point mapping is a Gray code mapping. 

11. A multi-level QAM (quadrature amplitude modulation) communication system as claimed in Claim 6. 
wherein said differential encoder/decoder means (32,42:45,59:6274) performs a differential coding operation 
under such a condition that a generator polynomial of an error control code is not divisible by X-1, said 

70 generator polynomial being given as G(X) = LCM {m,(X). mMi(X) md.2*r(X)}. where "r" is an integer. 

m,(X) is the minimum function of ai, "a" is a primitive element of Galois field, and "d" is the minimum 
distance of the error control code. 

12. A multi-level QAM (quadrature amplitude modulation) communication system as claimed in Claim 6. 
wherein a total number of said first and second error correction means is smaller than a bit number of said 

75 QAM signal. 

13. A multi-level QAM communication system as claimed in Claim 6, wherein said first error correction 
means includes: 

two sets of error correction code encoders/decoders (33.39:46,54:64:71) for each encoding and decoding 
one differentially-coded signal series derived from said differential encoder/decoder means so as to finally 
20 produce said first error-control-coded signal series, each of said error correction codes being the same 
code with each other. 

14. A multi-level QAM (quadrature amplitude modulation) communication system (600:800) for produc- 
ing 2" pieces of n-bit ("n" being an integer) QAM signal points from n pieces of input signal series, 
comprising: 

25 encoder/decoder means (12,13:17,16:810.860) utilizing a Reed-Solomon code of Galois field GF(2'). for 
error-correction-encoding/decoding h pieces of input signal series ("h" being a positive integer smaller than 
or equal to "n" and "I" being larger than or equal to "h"); and 

QAM-moduIating/demodulating means (80.82:830,840) positioned inside said encoder/decoder means along 
a signal processing path of said n pieces of input signal series, for QAM-modulating/demodulating said n 
30 pieces of input signal series containing said h pieces of Reed-Solomon encoded input signal series so as to 
resolve phase ambiguity contained in said h pieces of Reed-Solomon encoded signals. 

15. A multi-level QAM (quadrature amplitude modulation) communication system (600:800) as claimed 
in Claim 14. wherein said "I" is equal to A x h. where "A" is a positive integer. 

16. A multi-level QAM (quadrature amplitude modulation) communication system as claimed in Claim 
35 1 4. further comprising: 

unique word adding means (820) for adding a unique word representative of quadrant phase information on 
said input signal series to said h pieces of Reed-Solomon encoded signal series; and, 
unique word detecting means (850) for detecting said unique word contained in said h pieces of Reed- 
Soiomon encoded signal series in order to obtain absolute phases with respect to said input digital signals. 
40 17. A multi-level QAM (quadrature amplitude modulation) communication system (600) as claimed in 
Claim 14, further comprising: 

quadrature differential encoder/decoder means (12:17) for differentially encoding/decoding (n-h) pieces of 
input digital signal series to produce (n-h) pieces of differentially-coded signal series. 
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